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SEMICIRCLE LAW ON SHORT SCALES AND DELOCALIZATION 
OF EIGENVECTORS FOR WIGNER RANDOM MATRICES 
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University of Munich, University of Munich and Harvard University 

We consider N x N Hermitian random matrices with i.i.d. en- 
tries. The matrix is normalized so that the average spacing between 
consecutive eigenvalues is of order 1/iV. We study the connection be- 
tween eigenvalue statistics on microscopic energy scales r] <C 1 and 
(de)localization properties of the eigenvectors. Under suitable as- 
sumptions on the distribution of the single matrix elements, we first 
give an upper bound on the density of states on short energy scales of 
order 77 ~ log N/N . We then prove that the density of states concen- 
trates around the Wigner semicircle law on energy scales w S> N~ 2 ^ 3 . 
We show that most eigenvectors are fully delocalized in the sense that 
their F'-norms are comparable with 7V 1//p ~ 1 / 2 for p > 2, and we obtain 
the weaker bound N 2 ^ 3 ^ 1 ^ -1 ^ 2 ^ for all eigenvectors whose eigenval- 
ues are separated away from the spectral edges. We also prove that, 
with a probability very close to one, no eigenvector can be localized. 
Finally, we give an optimal bound on the second moment of the Green 
function. 

1. Introduction. Denote the (ij')th entry of an N x N matrix H by hij. 
We shall assume that the matrix is Hermitian, that is, hij = hji. These 
matrices form a Hermitian Wigner ensemble if 

(1.1) h ij = N~ 1 ^[x ij + V^ly ij } (i<j) and ha = N~ 1/2 Xii , 

where Xij,yij (i < j) and xu are independent real random variables with 
mean zero. We assume that Xij,yij (i < j) all have a common distribution 
v with variance 1/2 and with a strictly positive density function: dv(x) = 
(const) e -9 ^- 1 dx. The diagonal elements, xa, also have a common distribu- 
tion, dv{x) = (cons^e -9 ^) dx, that may be different from dv. We remark 
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that the special case g(x) = x 2 and g(x) = x 2 /2 is called the Gaussian Uni- 
tary Ensemble {GUE). Let P and E denote the probability and the expecta- 
tion value, respectively, w.r.t. the joint distribution of all matrix elements. 

E. Wigner has introduced random matrices to model Hamiltonians, H, 
of atomic nuclei. Lacking precise knowledge about the interaction among 
different quantum states, he assumed that the matrix elements ((p,Hijj) for 
any two orthogonal states (p, ip are identically distributed and as maximally 
independent as the unitary symmetry group acting on the Hilbert space 
of states allows. These assumptions already imply that the distribution of 
H is GUE (modulo changing the expectation value and the variance). As- 
tonishingly, this simple model very accurately reproduced the energy level 
statistics of various large nuclei. 

Random Hamiltonians are also used in solid state physics to study elec- 
trons in disordered metallic lattices. The simplest example is the Anderson 
model on a discrete lattice, where the disorder is modeled by i.i.d. on-site po- 
tentials. The Anderson model can be generalized to continuous space and to 
include magnetic fields. These models are commonly referred to as random 
Schrddinger operators. Their key feature is that they have an underlying spa- 
tial structure and only matrix elements connecting nearby sites are nonzero, 
in contrast to the mean-field character of the Wigner ensembles. 

The conductance properties of metallic lattices are strongly influenced by 
the spatial localization of the eigenfunctions of the corresponding Hamilto- 
nian. Depending on the energy range, on the disorder strength and on the 
spatial dimension, random Schrodinger operators are believed to exhibit a 
transition between localized (L 2 -normalizable) and delocalized eigenstates. 
These two regimes can also be characterized by the pure point or absolutely 
continuous spectrum, respectively. While the localization regime is fairly well 
understood, it remains an outstanding open problem to prove the existence 
of the derealization regime. An even more ambitious conjecture states that 
the level spacing statistics of consecutive eigenvalues (of the finite dimen- 
sional approximation) of the random Schrodinger operator also characterizes 
these two regimes. In the localization regime, consecutive eigenvalues should 
be independent and should follow the statistics of a Poisson point process. 
In the derealization regime, the level spacing statistics is believed to be 
identical to that of the GUE. 

Random matrices are mostly studied from the point of view of eigenvalue 
statistics such as density of states (e.g., Wigner semicircle law) or level statis- 
tics of consecutive eigenvalues. The density of states is well understood for 
general Wigner matrices on macroscopic energy windows where the number 
of eigenstates is proportional to N. In our normalization this corresponds to 
energy windows of order one. On the finest energy scale of order 1/N, where 
individual eigenvalues are observed, a universal level spacing distribution 
is believed to emerge that is called the Wigner-Dyson statistics. This has 
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been proven only for Gaussian and related models (see [6] and references 
therein) and for Wigner matrices where the distribution of the matrix ele- 
ments were Gaussian convolutions [10]. The proofs use explicit formulae for 
the eigenvalue correlation functions which are available only for Gaussian 
related models. 

The eigenvalue distribution of general Wigner matrices is poorly under- 
stood on microscopic energy scales rj <C 1 due to the lack of explicit formulae 
for the eigenvalue distribution. The fluctuations of the density of states are 
known to be negligible down to energy windows of order N~ l l 2 [[8], [9]] and 
the expected value is also known to follow the semicircle law on scales iV -1 / 2 
and larger [2]. Under somewhat different moment assumptions, the semicir- 
cle law was shown on scales 3> JV -1 ' 4 in [11] and the fluctuation around 
its mean was proven to be Gaussian in [4]. It is an open problem to show 
that both the fluctuation and the expected value of the density of states can 
be controlled down to energy scales of order 1/N. This would be the first 
step toward the proof of Wigner-Dyson universality for Wigner matrices. 
Moreover, given the presumed connection between eigenvalue statistics and 
eigenfunction localization in the case of random Schrodinger operators, it 
is natural to investigate the (de)localization properties of the eigenvectors 
of random matrices. Due to the mean field character of the Wigner matrix, 
the eigenvectors are believed to be extended, a conjecture that is consistent 
with the expected repulsion of neighboring eigenvalues. 

We remark that in finite dimensional Hilbert spaces extended states are 
characterized by f p -norms with p ^ 2 instead of the absolute continuity of the 
spectrum. If all components of an £ 2 -normalized vector v G are equal, 
then ||v|| p = N l l p ~ 1 / 2 . Thus, deviations of the £ p -norm of an eigenvector 
from N l / p ~ l l 2 can be used to quantify the derealization properties of the 
state. In particular, T. Spencer has posed the question to prove that the 
^ 4 -norm of all eigenvectors are of order iV~ 1//4 . 

In this paper we prove several results in these directions for general Her- 
mitian Wigner matrices. In Theorem 2.1 we give an upper bound on the 
eigenvalue density down to energy scales of order rj > °fr . 

Theorem 3.1 states that the density of states concentrates around its mean 
in probability sense down to energy windows of order rj S> N~ 2 ^ 3 (modulo 
logarithmic corrections), improving the fluctuation result of [9] from scales 
rj S> N^ 1 / 2 . In Theorem 4.1 we prove that the expectation value of the 
density of states on scales rj ^> N^ 2 ^ converges to the Wigner semicircle 
law. The previous best result [2] was valid for scales rj 3> N^ 1 / 2 . These two 
theorems establish the validity of the Wigner semicircle law for all energy 
windows of order rj S> 7V~ 2//3 . 

In Theorem 5.1 we show that most eigenvectors are fully extended in the 
sense that their £°°-norm is of order iV -1 / 2 (modulo logarithmic corrections). 
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We remark that this result can be easily obtained for all eigenvectors in the 
GUE case, by using the underlying unitary symmetry group. The reason why 
our proof of Theorem 5.1 does not apply to all eigenvectors is the lack of the 
lower bound on the density of states on the very short scales of rj 3> 1/N. 
However, the results of Section 3 imply a bound of order A r2 / 3( - 1 / p_1 / 2 ) for the 
^ p -norm (p > 2) of all eigenvectors away from the spectral edge (Corollary 
5.3). 

In Theorem 6.1, by using the bounds on the eigenvectors, we give an 
estimate on the second moment of the Green function. Finally, in Theorem 
7.1 we prove that no eigenvector is strongly localized in the sense that no 
eigenvector can be essentially supported on a small percentage of the sites. 
As a corollary, we show that the ^ p -norm of the eigenvectors is N 1 ^^ 1 / 2 for 
1 <P<2. 

We remark that all our results hold for the Wigner ensemble of real sym- 
metric matrices as well. We will present the Hermitian case only, as the 
proofs for the real case require only obvious modifications. 

In some of our results we need to assume further conditions on the dis- 
tributions of the matrix elements in addition to (1.1). For convenience, we 
list the conditions we use in some of our theorems: 

(CI) The function g is twice differentiable and it satisfies 

(1.2) g"(x)<M, 

with some finite M. 

(C2) There exists a 5 > such that 



(1.3) / e Sx ' dv{x) < oo, 

and the same holds for v. 

(C3) The measures u, v satisfy the spectral gap inequality, that is, there 
exists a constant C such that for any function u 

2 

(1.4) J u-Judv dv<C J \SJu\ 2 dv, 

and the same holds for v. 

(C4) The measures v, v satisfy the logarithmic Sobolev inequality, that 
is, there exists a constant C such that for any density function u > with 
/ u dv = 1 , 

(1.5) Julogudu < cj iVy^l 2 ^ 

and the same holds for v. 

We remark that (C4) implies (C3) and that all conditions are satisfied if 
ci < g",g" < C2 for some positive constants c±,C2- 
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Notation. We will use the notation \A\ both for the Lebesgue measure 
of a set icl and for the cardinality of a discrete set Ad7L. The usual 
Hermitian scalar product for vectors x, y G will be denoted by x • y or 
by (x,y). We will use the convention that C denotes generic large constants 
and c denotes generic small positive constants whose values may change from 
line to line. Since we are interested in large matrices, we always assume that 
N is sufficiently large. 

2. Upper bound on the density of states. The typical number of eigen- 
values in an interval I within the spectrum is expected to be of order N\I\. 
The following theorem proves the corresponding upper bound. 

Theorem 2.1. Let H be an N x N Wigner matrix as described in (1.1) 
and we assume condition (1.2). Let I CM be an interval with \I\ > (log N)/N 
and denote by Mi the number of eigenvalues of H in the interval I. Then 
there exists a constant c > such that, for any K large enough, 

(2.1) F{Mi>KN\L\}<e- cKm . 

For a fixed spectral parameter, z = E + ir\ with E G M, rj > 0, we denote 
G z = (H — z)~ l the Green function. Let [i\ < \ii < • • • < fiN be the eigenval- 
ues of H and let F(x) be the empirical counting function of the eigenvalues 

(2.2) F(x) = ^\{a:fx a <x}\. 
We define the Stieltjes transform of F as 

(2.3) m = m ( z ) = ±TrG z = [ 

N Jm. x - z 

and we let 

(2.4) ,_ ftW _£2!^ » ta;&0 * £ L_ 

vr iVvr Ntt ^ (n a - Ey + rj 2 

be the normalized density of states of H around energy E and regularized 
on scale i]. The random variables m and q also depend on N, and when 
necessary, we will indicate this fact by writing mjy and qn- 

The counting function A/} for intervals of length \ L\ =rj and the regularized 
density of states are closely related. On the one hand, for the interval I = 
[E — Q,E + Q], we obviously have 

(2.5) Mi<CN\I\q v {E). 

On the other hand, Theorem 2.1 provides the following upper bound for 
m(z) under an additional assumption. 
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Corollary 2.2. Let z = E + irj with £eR and n > logN/N. We as- 
sume conditions (1-2) and (1.3). Then there exists c>0 such that, for any 
sufficiently large K, 

(2.6) P^sup\m(E + iri)\ <iHogivJ >l-e~ cKNl} . 

In particular, there exists a universal constant C such that 

(2.7) supE\m{E + ir))\ < Clog AT. 

E 

The same bounds hold for the density without logarithmic factors 
r{ sup g v (E) < k\ > 1 - e - cKNr] , supEgJE) < C. 

I E J E 

Proof. It is well known that if the tail of the distribution of the ma- 
trix elements decays sufficiently fast, then the eigenvalues of H lie within 
a compact set with the exception of an exponentially small probability. For 
completeness, we will prove in Lemma 7.4 that there is a universal constant 
Co depending only on 5 in (1.3) such that, for any sufficiently large Kq, we 
have 

(2.8) p|max|/i a | > K \ < e~ c ° K ° N . 

Cover the interval [— Kq,Kq] by the union of subintervals I n = [(n — \)ri, 
(n + \)rf\ of length n where the integer index n runs from — [i^o?? -1 ] — 1 to 
[-Ko 7 ? -1 ] + 1 (here [•] denotes the integer part). Clearly, 

loeN 1 

(2.9) \m(E + i V ) <-^— maxAT /nJ g v (E) < — maxA/^, 

I\n n J\r] n 

assumine; that I < Kq. Adding up the probabilities of the excep- 

tional sets where A// n > KqNt] and recalling n > log N/N, we proved (2.6). 
The proof of (2.7) obviously follows from (2.6) and from the determinis- 
tic bounds \m(E + irj)\ < t]~ 1 . The bounds for the density g„ are proven 
similarly. This completes the proof of Corollary 2.2. □ 

In order to prove Theorem 2.1, we start with the following lemma: 



Lemma 2.3. Suppose that Xj and yj, j = 1,2, . . . , N , are i.i.d. real 
random variables with mean zero and with a density function (const)e _9 ^ x ^ . 
The expectation w.r.t. their joint probability measure dfi = (const) fj|Li x 
e -9( x j)-9(vj) d x . dy. i s denoted byE. We assume that g satisfies 

(2.10) g"(x) < M 
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with some finite constant M. We set Zj = Xj + y/—lyj and let z = (z\, . . . , z^) £ 
C^. Let P be an orthogonal projection of rank m in C N . Then for any con- 
stant c > there exists a positive constant c, depending only on c and M , 
such that 

Eexp[-cX] <e~ 5m , X = (Pz,Pz). 

Proof. Let fit be the probability measure on M? N = C N given by 

df^t '■= Zf 1 exp[— tX] dfi, Z t = J exp[— tX] d[i 

and denote the expectation w.r.t. fi t by K t . In case t = 0, we shall drop 
the subscript. The covariance of two random vectors Y,Z G w.r.t. the 
measure fit is denoted by 

(Y;Z) Mt :=E t (Y,Z)-(E t Y,E t Z). 

Simple differentiation gives 

a t logEexp[-tX] = -E t X = -(Pz;Pz) Mt - (E t Pz,E t Pz) < -(Pz;Pz)^. 

Let v t denote the product measure on M. 2N = C , with density for Zj = 
xj + V—lyj to be proportional to e~( M+2t ^ z ^ / 2 , j = 1,2, . . . ,N. We can 
rewrite 

dfit = Z^ 1 exp[— tX] dfi = — — dv t . 

dvt 

From the assumption (2.10) on g and from < P < I, we obtain that 
is log convex on M. 2N . From the Brascamp-Lieb inequality (Theorem 5.4 in 
[5]) we have 

(Pz;Pz) llt >(Pz;Pz) l/t . 

By computing the Gaussian covariance explicitly, there exists a constant 
d > 0, depending only on M and c, such that 

(Pz;Pz) Ut >c'm Vte[0,c]. 

We have thus obtained that 

d t logEexp[-tX] <-c'm Vte[0,c]. 

Integrating this inequality from t = to c, we obtain the lemma. □ 



Remark. J. Bourgain [3] has informed us that the condition (2.10) can 
be removed. 
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We will use this result in the following setup. Let vi, V2, . . . , vjv-i form 
an orthonormal basis in C^ -1 . Let 

£,a - = I z ' v ct I ) 

where the components of z = x + \J— ly € C^ -1 are distributed according 
to (const) Ylj e~ 9 ^ x ^~ 9 ^ v ^ dxj dyj. With this notation, a standard large de- 
viation argument yields the following corollary to Lemma 2.3: 

Corollary 2.4. Under the condition (2.10), there exists a positive c 
such that, for any 5 small enough, 

(2.11) p( J2 &» ^ 6m ) ^ e ~ cm 

for all A C {1, . . . ,N — 1} with cardinality \A\ = m. 

Proof of Theorem 2.1. To prove (2.1), we decompose the Hermitian 
N x N matrix H as follows: 

(2.12) H=Q %), 

where a = (/112, • • • , hix)* and B is the (N — 1) x (N — 1) matrix obtained 
by removing the first row and first column from H . Recall that /ii < fi2 < 
• • ■ < fJ>N denote the eigenvalues of H and let Ai < A2 < • • • < Aat_i denote 
the eigenvalues of B. Note that B is an {N — 1) x (N — 1) Hermitian Wigner 
matrix with a normalization off by a factor (1 — j^) 1 ^ 2 - The following lemma 
is well known and we include a short proof for completeness. 

Lemma 2.5. (i) With probability one, the eigenvalues of any Hermitian 
Wigner matrix (1.1) are simple. 

(ii) The eigenvalues of H and B are interlaced: 

(2.13) m < Ai < ji 2 < A 2 < fJ-3 < ■ ■ ■ < Mjv-i < Ayv_i < /J, N . 

Proof. The proof of (i) follows directly from the continuity of the dis- 
tribution of the matrix elements and is left to the reader. For the proof of 
(ii), suppose that [i is one of the eigenvalues of H. Let v = (v\ , . . . , ujy) 
be a normalized eigenvector associated with fj>. From the continuity of the 
distribution it also follows that v\ 7^ almost surely. From the eigenvalue 
equation Hv = /iv and from (2.12) we find that 



(2.14) 



hv 1 + a • w = /if 1 and ai>i + Bw = /iw, 
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with w = (t)2, ■ • ■ ; vnY . From these equations we obtain 



(2.15) 



w = (fi — B) 1 av± and, thus, 

(// - h)vi = a ■ (fi - B)~ x avi = ^ ^ V 

using the spectral representation of B, where we set 

£ a = \VNa-u a \ 2 , 

with u a being the normalized eigenvector of B associated with the eigenvalue 
A Q . Since v± / 0, we have 



(2.16) 



where £ a 's are strictly positive almost surely (notice that a and u a are 
independent). In particular, this shows that \x^\ a for any a. In the open 
interval /i£ (A Q _i,A a ) the function 



/•«- A c 



is strictly decreasing from oo to — oo, therefore, there is exactly one solution 
to the equation fj, — h = ^(^)- Similar argument shows that there is also 
exactly one solution below Ai and above Ajv-i- This completes the proof. 
□ 



We continue the proof of Theorem 2.1. Using the decomposition (2.12), 
we obtain the following formula for the Green function G z = (H — z) _1 , 
z = E + ir) with E £ R, r] > 0: 

i -l 

(2.17) G g (l,l) 



h-z-a-(B-z)~ l i 



1 JV ~ 1 £ 
h-z--Y 4o 

AT Z— i 



a=l 



This formula in this context has already appeared in [1]. In particular, by 
considering only the imaginary part, we obtain 



10,(1,1)1 ^tT 1 



N-l 



1 + 



Co 



N h (Aa-^) 2 + r/ 2 



Similarly, for any k = 1, 2, . . . , N, we define B^ to be the (N- 1) x (N-l) 
minor of H obtained after removing the fcth row and kth. column. Let a( fc ) = 
(hki, hk2, ■ ■ ■ , hk,k-i, hk,k+x, ■ ■■■> hkN)* be the kth column of H without the 
hkk element. Let < ^2 < ••• be the eigenvalues and u|[ , u 2 , ... the 
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corresponding eigenvectors of B^ and set := N\aS k ^ • Ua^| 2 . Then we 
have the estimate 



(2.18) 



IGzCM)!^- 1 



i ^-i 



AT ^ / A (fc) 



£)2 + ^2 

For the interval I £ M given in Theorem 2.1, set £" to be its midpoint and 
r? = |I|, that is, J=[E- §,# + §]. From (2.4), (2.5) and (2.18) we obtain 

N N 

(2.19) A/} <Ct7E 1^(^)1 <C^ 2 E 
fc=i fc=i 



E 



(fc) 



where we restricted the a summation in (2.18) only to eigenvalues lying in 
I. 

For each k = l,2,...,N, we define the event 



«*:={ E ei fc) <w-i)| 



(fc) 



for some small S > 0. By the interlacing property of the jj, a and A« eigen- 
values, we know that there is at least A/j — 1 eigenvalues of B^ in I. 
By Corollary 2.4, there exists a positive universal constant c such that 
P(fijfc) < e-< Ul ~ l) . Setting = UfeLi ftfc, we see that 

(2.20) P(fi and A// > ifJV|7|) < iVe^^" 1 ) < e -6 '**! 7 ! 

if K is sufficiently large, recalling that r\ = \I\ > log N/N. On the complement 
event, O c , we have from (2.19) that 

that is, Mi < (C / 5) 1 / 2 Nrj. Choosing K sufficiently large, we obtain (2.1) 
from (2.20). This proves Theorem 2.1. □ 

3. Fluctuations of the density of states. 

Theorem 3.1. Let H be an N x N Wigner matrix as described in (1.1) 
and we assume the condition (1.2) and (1.3). Fix E,rj 6l with (\ogN)/N < 
rj < 1 and set z = E + irj. 

(i) Suppose that the measures v,v satisfy the spectral gap condition 
(l-4)> then there exists a constant C such that the covariance of the Stieltjes 
transform of the empirical eigenvalue distribution (2.3) satisfies 

C 

(m(z);m(z)) = Elm(z) — Em(z)| 2 < „ „ . 

N z rj 6 
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(ii) Suppose that the measures v and v satisfy the logarithmic Sobolev 
inequality (1.5), then there exists c>0 such that 

(3.1) F{\m(z) - Em{z)\ >e}< e -cN V emm{{lo g N)-\Nr, 2 e} 

holds for any e > 0. 

The same bounds hold if m(z) is replaced with the density of states Q n (E) = 
- lmm(z). 

We remark that estimates on the covariance were obtained in [1, 2] down 
to scale r] S> N~ l l 2 . Concentration estimates down to the same scale were 
proven in [9]. 

Proof. We start proving (i). Denote by fj, a , a = 1, . . . , N, the eigenval- 
ues of H. Since, by the first order perturbation theory, 

dfJ- a 



(3.2) 



d Re hi 
d Im hi 



Va(j)v Q (j) + v a (j)v Q (i) = 2Re(v a (i)v Q (j)) 



-l[v Q (i)v Q (j) - v a (j)v a (i)] = 2Im(v a (j)v a (i)) 



for all 1 < i < j < N and 



djJLc 



dhu 



v a (i)v Q (i) 



for all % = 1, . . . , N, we obtain 

(m(z); m(z)} 

dm(z) 



N 

< C^E 

i<j 



dVNReh i:j 



+ 



dm(z) 



dVNlmk 



'j 



N 



C 



N 3 



i=l 
N 



dm(z) 



dVNh 



y l - 

(n<x ~ z) 2 dRehij 



+ 



E 



(fi a — z) 2 dlmhi 



n N 

i=l 

N 



(3.3) 



C_ 



i<j a,/3 



^ (fi a - z) 2 dhu 

1 1 

(fi a - z) 2 (jip - zf 
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x [Re(v a (i)v a (j)) Re(v /3 (i)v /3 (j)) 
+ Im(v a (j)u Q (i))Im(v /3 (j)v /3 (i))] 
r N , 1 

+ ^ E g§CTCT IM!)|2M * )|2 



Note that these identities hold without expectation as well. Now, for arbi- 
trary n G Z, we define the interval 

(3.4) I n = [£ + (n-i)i7;£?+(n+i)i7]. 

Let 7V/ n = |{a : /j, a £ I n }\ denote the number of eigenvalues of H in the in- 
terval I n . For any rj > (log N)/N it follows from Theorem 2.1 that 

Therefore, for any fixed -Ko large enough, we find a constant -D such that 
Dr]^ 1 is an integer and 

1 Drrl 1 1 

51 T7 _ z |4 — 51 X/ 77 _ z |4 X/ 74 

(3.5) 

C 1 
<— sup Afj +— \{a:\fi a \ >K }\. 

if \n\KDrr 1 T 

From (3.3), we obtain 

C 1 
(m(z);m(z)) <—^E sup ^ + ——E\{a:\ii a \ > K }\ 



CK C 

< T7^ + 



sup M In > KNrj 1 

KDn- 1 J 



iV^S ^4 l ^ 

(3.6) i 

+ — -75— rP{3 eigenvalue with lul > A'o} 

< CA 4. gL> r -cKNy , 1 -cnKSN 

where we applied (2.1) for the second term with a sufficiently large -RT and 
we used (2.8) in the third term to estimate the probability of finding an 
eigenvalue > Kq. This proves part (i) of Theorem 3.1. 
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Next, we prove (ii). We will show how to control the real part of m{z) — 
Km(z), the imaginary part is controlled identically. Let dF denote the prob- 
ability measure of the Hermitian Wigner matrix described in (1.1). Remark 
that 



(3.7) 



d_ 

dp 



e _/3 log J exp (e^ Re[m(z) - Em(z)])dF 



u log u dF, 



where we defined the probability density 

exp ~Re[m(z) - Em(z)j) 



/ exp(e^Re[m(z) -Em(z)])dF' 



From (3.7), we find, using the logarithmic Sobolev inequality and the bounds 
(3.3) and (3.5), 



d_ 

dp 



e _/3 log J exp(e /3 Re[m(z) -Em(z)])dF 
(3.8) <Ce~P J \VVTL\ 2 dF 



dm(z) 



dVNRehi 



+ 



dm(z) 



dVNlmhi 



N 



+E 

t=i 



dm(z) 



\n\<Dr) 



N 3 T) 4 



dVNhi 
udF 



>udF 



N 2 r] 3 



N 2 T] 3 



x f 1 (Klr]N < sup M In <K{£+ l)rjN) 



\n\<Dn 

x 1 ^max \fi a \ < Kq^J u dF 

+ -^3^4 ||w||ooIP{3a: |/iQ,| > K }, 

where we used the same intervals /„ introduced in (3.4), and where the 
constants K, D and Kq have to be chosen sufficiently large. 

To bound the second term on the r.h.s. of (3.8), we observe that, if 
supi n i<£)^-i A//„ < KNrj(£ + 1) and if there is no a with |/i a | > Kq, then, 
by using (2.9), 



u < e 



'PRe[m(z)-Em(z)] < ^IKteP logiV 
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where we also used (2.7) and that K is sufficiently large. Therefore, we 
obtain, for a large K, 

T, ^^^ I l(KtvN< sup \{u:n a £l n }\<K{l+l)r,N 



£>! iV '/ J \ \n\<Drf 

x 1 f max \fj, a | < K ) u d¥ 



(3.9) 

<Y, CKe J\ +1) e 2K£e "^ N w( sup \{a:^eI n }\>Kir,N) 

f>i N T \\n\<Dri^ J 

v CKeP(e+l) Kt(cNy-2e^ R N) < 

" ^ iVV " iV V ' 

as long as e@ < 4 ^1y , where c> is the constant from Theorem 2.1. 

To bound the last term on the r.h.s. of (3.8), we use that |m(z) | < r]^ 1 
and (2.8): 



M|ooP{3a : > K } < i£-re o '>- leP e- C0K 5 N < 



as long as < Nrj/Co with a sufficiently big Co- 
Putting everything together, we obtain, from (3.8), 



< 3 - 10 > | 



e P log / exp ( m(z) — Em(z)]) dP 

JV>? 
Ci logW 



< 



N 2 rf 



for all /3 such that e' 3 < r N with a sufficiently big C\. Integrating this 



inequality from (3 = fio to ft = log L with some L < Ci ^ gN , we find that 
\ og ^ e LKe[ m {z)-E m (z)] < Le -A) logE exp (e^ Re[m(z) -Em(z)l) + 

N Zr q A 

Since ERe[m(z) — Em(z)] = and | Re[m(z) — Em(z)]| < is uniformly 
bounded, by a second order Taylor expansion, we obtain that the first term 
on the r.h.s. vanishes as (3q — > — oo. Thus, 

Ee LRe[m(*)-Em( 2 )] < 6 X P (C^iV" V 3 ) • 

Therefore, 

P{Re[m(z) — Em(z)] >e}< exp (CL 2 iV- V 3 - sL) 

(3.11) 

< e -cA r r)emin{(log7V)~ 1 ,iV?7 2 e} 

with a sufficiently small c > after optimizing for L under the condition 
L < gl ^g N ■ Replacing m(z) with —m(z) in the same proof, we obtain the 

estimate for P{| Re[m(z) - E,m(z)}\ > e}. □ 
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4. Semicircle law on short scales. For any z = E + irj, we let 

Q sc (x) dx 



m sc = m sc (z) 



x — z 



be the Stieltjes transform of the Wigner semicircle distribution function 
whose density is given by 

Qsc(x) = -^V4-x 2 l(|x| < 2) dx. 

ZTT 

For k, rj > 0, we define the set 

S NtK ~:={z = E + i V eC:\E\<2-K,rj<r l <l} 

and for rj = _/V~ 2 / 3 log N, we write 

S N , K :=U = E + ir]eC:\E\<2-K,j^<ri<l 

Theorem 4.1. Let H be an N x N Wigner matrix as described in (1.1) 
and assume the conditions (1.2), (1.3) and (1.5). Then for any k > 0, the 
Stieltjes transform m^{z) [see (2.3)] of the empirical eigenvalue distribution 
of the N x N Wigner matrix satisfies 

(4.1) lim sup |EmAr(z) — m sc (z)\ = 0. 

Combining this result with Theorem 3.1, we obtain the following corollary: 

Corollary 4.2. Let k>0 and rj G [iV~ 2 / 3 log AT", 1] and assume the con- 
ditions of Theorem 4-1. Then we have 

(4.2) p{ sup \m N (z)-m sc (z)\>£\<e- cN ^ u ^^ losN ^ 1 ' Nr ' 2 ^ 



for any e > and sufficiently large N . In particular, the density of states 

Qr){E) converges to the Wigner semicircle law in probability uniformly for 

all energies away from the spectral edges and for all energy windows at least 
AT- 2/3 i ogN 

Let rj* = rj*(N) such that 77 <C! 77* <S 1 as N — > 00, then we have the con- 
vergence of the counting function as well: 



(4.3) P{ sup ^d^- Qsc (E) >e)<e 



-cN-qe min{(logA r ) _1 ,A r r) 2 e} 



for any e > and sufficiently large N , where N v * (E) = \{a:\fi a — E\ < if}\ 
denotes the number of eigenvalues in the interval [E — rj* , E + r/*] . 
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We remark that Bai et al. [2] have investigated the speed of convergence 
of the empirical eigenvalue distribution to the semicircle law. Their results 
directly imply (4.1) for 77 = Imz> N~ 1 / 2 and (4.3) for 77 > iV~ 2 / 5 . 

Proof of Corollary 4.2. For any two points z, z' G Sn,k,,ti, we have 

\m N (z) - m N {z)\ < CN 4/3 \z - Zj \, 

since the gradient of rriN(z) is bounded by C|Imz| -2 < CiV 4 / 3 on Sn,k,t]- 
We can choose a set of at most M = Ce~ 2 N 4 points, z\, z%, . . . , zm, in Sn,k,t) 
such that, for any z G Sjv,k,jj, there exists a point Zj with \z — Zj\ < eN~ 2 . In 
particular, \rriN(z) — mjv(^j)| < e/4 if N is large enough. Then using (3.1), 
we obtain 

sup |mAr(z) — KrriN{z)\ > e > < P< |mjv(-Zj) — Emjv(^j)l — of 
zeS N>K>r) J J=1 I 2 J 

^ ciVr;£mm{(log N) -1 ,Nri 2 e} 

under the condition that r] > N~ 2 / 3 logN since Im Zj > 77. Combining this 
estimate with (4.1), we have proved (4.2). 
To prove (4.3), we set 

1 i-E+Mrj ^ 

R(X) = - / 7T , 2 , 2 dx 



[E-X \ (E-X \ 

arctan V M — arctan M 

V 7? / v f? / 



and let 1/* (A) denote the characteristic function of the interval I* = [E — rj*, 
E + rj*] with 77* = Mr]. From elementary calculus it follows that 1/* — R can 
be decomposed into a sum of three functions, 1/* — R = T\ + T2 + T3 with 
the following properties: 

<CM^ 2 , supj)(T 1 )eI 1 = [E-2r]*,E + 2r)*]; 

\T 2 \ < 1, supp(T 2 ) = Ji U J 2 , 

where Ji and J 2 are two intervals of length M l / 2 r] with midpoint at E — rj* 
and at E + 77* , respectively; and 

|T3(A)l ^ ( A-^ + [^r -pp^)^. 

We thus have 

^M = J-/ , MA)dF(A) 
2iVr7* 2t7* 7 

(4.4) 

1 /■ 1 



, I 12(A) dF(A) + — y [Ti (A) + T 2 (A) + T 3 (A)] dF(X). 
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The last three terms are estimated trivially by 
^J\T 1+ T 2 + T 3 \dF 

- II 11100 2Nr]* rj* ^ v V ' 

< J^iQzv* ( E ) + QmV> v ( e ~ V*) + Qap/^E + rf ) + Qv*( E )}- 

Using the bound (2.6), this error term is bounded by CM" 1 / 2 uniformly in 
E apart from an event of exponentially small probability. In particular, this 
term is smaller than e/3 if M = rf /rj is sufficiently large. 
The main term in (4.4) is computed as 



I rE+ri* l rE+r]* 

= / p sc (x)dx-\ / \p n (x) — g sc (x)} dx 

2rf J E - V * 2 V * J E - v * 1 vK ' y n 

and the first term converges to g sc (E) as long as rj* — > 0. Using (4.2), the 
second term is smaller than e/3 apart from a set of probability exp (— o/Vryex 
min{(log N) , Nrfe}). Putting these estimates together, we arrive at (4.3). 

□ 

PROOF of Theorem 4.1. Recall from the proof of Theorem 2.1 that 
denotes the (N - 1) X (N - 1) minor of H after removing the kth. row 
and kth column. Similarly to the definition of m(z) in (2.3), we also define 
the Stieltjes transform of the density of states of 

(k) (k)r ^ 1 m 1 f dF^(3 



N-l B( k ) - z Jr x-z 
with the empirical counting function 

F {k) (x) = 1 ^- [ \{a:X^<x}\, 

where \& are the eigenvalues of B^ k \ The spectral parameter z is fixed 
throughout the proof and we will omit from the argument of the Stieltjes 
transforms. 

From a formula analogous to (2.17) but applied to the fcth minor we get 
1 „ 1 A 1 



(4.5) m = -J2G z (k,k) = -J2 



N tx ' N ^h^-z-^.^j^-z))^ 
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where recall that is the kth. column without the diagonal. Let de- 
note the expectation value w.r.t. the random vector aS k \ Define the random 
variable 

(4.6) X k := a« • a« - E fc aW 



and note that 



bw 



.(*) 



N 



E 



An — Z 



N 



m 



(k) 



With this notation, it follows from (4.5) that 



E?n : 
(4.7) 



-E 



+ 



l- — ): 



+ [Em + z\- /in - ^Em (1) j 



where we used that the distribution of X k and is independent of k. 

Fix e > 0. The first term in the denominator of (4.7) is estimated in the 
following lemma whose proof is given at the end of the section. 



Lemma 4.3. For the random variable X\ from (4-6), we have 
(4.8) E|J> 
in particular, 



|4 C(logiV) 2 



P{|^i|>e}< 



ivv ' 

C(logiV) 2 
N 2 r] 2 e A ' 



For the second term in the denominator in (4.7), we apply the large de- 
viation estimate from Theorem 3.1, to the Stieltjes transform of B^\ 

fSArrS 1 ) - Em^l > e} < e - cN ve^{(^sN)- 1 ,Nr ) ' 2 e} _ 
For the third term, we use that 



m 



1-- mW 
N 



alF(x) 



x — z 



1 

1 

N 



dF x {x) 



x — z 



1 

N 



NF(x) - (N — l)Fi (x) 



dx 



(x — z) 2 

By the interlacing property between the eigenvalues of H and B^\ we have 
m&x x \NF(x) -(N- l)Fi(x)\ < 1, thus, 
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and, therefore, |Em — (1 — N 1 )Em^ 1 ^| < C(Nrj) 1 . Finally, from Exf x < oo 
we have 

P{|^ll|>£}< 



Ne 2 ' 



We define the set of events 

ft := {|*i| > e} U {|m (1) - Em {1) | > e} U {\h n \ > e}, 

then 

TP(O) < f ,-cNrpam{l,Nn , e} , Ji_ + C^g^) 2 

Let 

F = Xi + (1 - jV _1 )[mW _ Em (1) ] + [(1 - iV _1 )Em (1) - Em] - h u , 
then, similarly to (2.18), we have 



\Y + Em + z\ > 



- z 



> 77. 



We also have |Em + z| > 77 since Imm > 0. Set Y :=Y ■ Iqc, then obviously 
|F| < 4e. Moreover, from (4.7) we have 

1 



Em + 



(4.9) 



Em + z 



El 



1 



_Em+z Em + z + y 
The second term is bounded by 
1 1 

Elr 



+ Elc 



1 



Em + z Em + z + Y 



Em + z Em + z + Y 



<2j7 -1 p(n) < 



c 



e 4 logiV 



uniformly for z 6 <Sjv,« if iV > N(e). In the first term we use the stronger 
bounds 

I Em + 2! I > Imm(z) + 77, |Em + z + F| > Imm(z) + 77 — 4e 
on the denominators. Thus, from (4.9) we obtain 



(4.10) 



Em + 



1 



Em + z 



< 



Ce 



[Imm(z) + 77] [Imm(z) + 77 — 4e] 



Ce 



uniformly for z & Sn jK . 

We note that the equation 

(4.11) M + 



1 

M + Z 
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has a unique solution for any z £ Sn,k with ImM > 0, namely, M = m sc (z), 
the Stieltjes transform of the semicircle law. Note that there exists c(k) > 
such that Imm sc (£ + irj) > c(k) for any \E\ < 2 — k, uniformly in rj. 

The equation (4.11) is stable in the following sense. For any small 5, let 
M = M(z, S) be a solution to 

(4.12) M +M^ = S ' 

with ImM > 0. Subtracting (4.11) with M 

1 



m. 



(M - m sc ) 



m sc + z 



M + z 



, c from (4.12), we have 
8(m sc + z) 



and 



Im 



m sc + 2 ■ 



1 



M + z 



> Imm sc > c(n). 



Since the function m sc + z on the compact set 2 S <SV,k is bounded, we get 
that 



(4.13) 



\M 



<C«<5 



for some constant C K depending only on k. 

Now we perform a continuity argument in rj to prove that 



(4.14) 



\Km(E + irj) - m sc (E + irj)\< C*e 



uniformly in z G <S/v,k with a sufficiently large constant C* . Fix with 
\E\<2- k. For r/ = [§,1], (4.14) follows from (4.10) with some small e, 
since the right-hand side of (4.10) is bounded by Ce. Suppose now that 
(4.14) has been proven for some rj £ [2A r_2//3 log N, 1] and we want to prove 
it for rj/2. By integrating the inequality 



n/2 



> 



V 



c(«) 



(x - £) 2 + (r//2) 2 ~ 2{x-E) 2 + rj 2 
with respect to dF(x), we obtain that 

Im m (e + > — Imm(fi + ir/) > — c(k) — C*e > 

for sufficiently small e, where (4.14) and Imm sc (B + irj) > c(k) were used. 
Thus, the r.h.s. of (4.10) for z = E + i\ is bounded by Ce, the constant 
depending only on k. Applying the stability bound (4.13), we get (4.14) for 
rj replaced with rj/2. This completes the proof of Theorem 4.1. □ 

PROOF of Lemma 4.3. Recall that denote the eigenvalues and ul 1 ' 
denote the eigenvectors of for a = 1,2, . . . , N — 1. We also defined £^ = 
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|b« • u Q (l)| 2 with the vector b^ = {h,..., b N ^) = v 7 ^ 1 ) = \fN(h 12 , h 13 , 
. . . , hut)* whose components are i.i.d. random variables with real and imag- 
inary parts distributed according to v. Dropping the sub- and superscripts, 
we have 

z~ N ^ 



X 



1 



E 



Q = l L 



A, 



where all summations run from 1 to N — 1. 

Since the distribution v satisfies the spectral gap inequality (1.4), we have 



(4.15) 



E|X| 2 < 



dX 



dbi 



+ 



dX 



db. 



where d/db = ±[d/d(Reb) -id/d(Imb)] and d/db = ±[d/d(Reb) + id/d{Imb)}. 
We compute 



E 

it 





dX 


2 


dX 


2-i 




db k 


+ 


db k 





(4.16) 



E 



N 2 



J_ y- bjU a (k)u a (j) 
N ^ 



A, 



J_\p 6iU a (i)u a (fc) 



A Q — z 



E E 

fc ct,/3,i,j 



bjbjU Q ,(A:)u /3 (fc)u Q ,(j)u / g(i) 
(A a - z)(A /3 - z) 

6i^u Q ,(i)u /3 (j)u a (/c)u /3 (A;) 



+ 



JV 2 



E 



(A a - z)(Ap - z) 
bjbju a (j)u a (i) 
|A Q — z| 2 



Here we used the orthonormality of the eigenfunctions, J2k u a(k)u/3(k) = 
^a,p- We insert this into (4.15) and take the expectation with respect to 
the b variables, Kbjbi = 5{j, by using the fact that the components of b are 
independent of the Aq's and u a 's: 



E W 2 <^ E E 5AUa(i)Qa(i) 



i AT ^ 



|Aq, — z| 2 

1 



c_ 

iV 2 



E E' 



1 



Nr) N^\\ a -z\ 
To estimate the last term, we have 



1 



E—Y- 



1 



(4.17) 



< 



^^dA + ip{max|A a |>^o} 

\\\<K |A - Z\ T] 



< ClogN. 
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In the last step, by choosing Kq sufficiently large, we used the uniform 
estimate (2.7) on E^ r; (A) and the bound (2.8) for the eigenvalues of the 
(N — 1) x (iV — 1) Wigner matrix J3W. Thus, we have showed that 



(4.18) 



1 1 ~ Nrj 



To estimate the fourth moment, we have 

E|X| 4 = [E|X| 2 ] 2 + E[|X| 2 -E|X| 2 ] 2 



(N V ) 2 V 



d\X\* 



dh 



+ 



d\X\< 



We will compute only the first term in the summation, the second one is 
identical. We have 



k 



d\Xf 



dbi 



< 2CE 



l*l 2 E 
k 



dX 2 dX 2 
+ 



therefore, 
(4.19) 



< -E|X| 4 + CE 
- 4 1 



db k 

E 



L k 





ax 


2 


dX 




( 


<% fc 


+ 




")] 




db k 





. k v 


dX 


2 








+ 




2 )] 



For the last term, we use (4.16): 
E 





dX 


2 


ax 






96 fc 


+ 






L fe v 


dbk 





1 

w 



E 



E 



6j6iUa(i)Ua(0 
\Xa~z\ 2 



— eV V %^^™] u a(i) u «( i ) u (3W u /?M 

ct,/3 i,j,£,m 



\K - z\ 2 \Xf3 ~ Z\ 



(AOn\ 1 tpY^V l u a(»)| 2 | u ^(^)| 2 1 w V^V^Ua(i)M*) u /j(*) u |8(i) 

(4-2Uj - ^ _ + ^E^ ^ ■ 

C4„v^^ |u CE (x)| 2 |u /3 (2)| 2 



|A Q - z\ 2 \X/3 - z\ 



a,p i \X a ~z\ 2 \\p-z\ 
'u Q (z)| 2 | U/3 (£)| 2 
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C \ 1 1 

" {N V )^[N^\\ a -z\ 

In the second line we used that 

E[bjbib £ b m ] = Sij8 im (l - 5 U ) + 5u>5 jm (l - 5 im ) + c 4 <%5 ? ^ m , 

where c 4 = E|6| 4 = / (x 2 + y 2 ) 2 d^(x) dv(y). Finally, the last expectation value 
is estimated as 




^^-dx] +?T 2 P{max|A Q | >K }. 



\\\<k |A 



The second term is exponentially small by (2.8). In the first term we use 
(2.6) to conclude that ^(A) < K uniformly in A, apart from an event of 
exponentially small probability. Inserting this bound into (4.20) and (4.19), 
we obtain the desired bound E|X| 4 < C (log N) 2 / (Nr/) 2 in Lemma 4.3. □ 

5. Extended states. Recall that the eigenvalues of H are denoted by /ii < 
fj,2 < • • • < MiV and the corresponding normalized eigenvectors by vi, V2, ■ • ■ , vj\r- 

Theorem 5.1. Let H be an N x N Wigner matrix as described in (1.1) 
and satisfying the conditions (1.2) and (1.3). Then there exist positive con- 
stants, C\,Ci and c, depending only on the constants M in (1.2) and 5 in 
(1.3), such that, for any q > 0, 



(5.1) 



2 Oq^logN) 2 

/3:max v^(j)l > 

'J iv 



> 9l \ < e - c ( 

q 



Remark. Suppose that || v | < 1/L holds for an ^ 2 -normalized vector 
v = (v\,V2, ■ ■ ■)■ Then the support of v contains at least L elements. Thus, 
the quantity ||v||^ 2 can be interpreted as the localization length of v. With 
this interpretation, Theorem 5.1 states that the density of eigenstates with 
a localization length L < Nq~ 2 (with logarithmic corrections) is bounded 
from above by C/q. 



C — I < e~ c{ 



It also follows from Theorem 5.1 that, for every p > 2 
(5.2) p{^|{/3: \\MW > CiiV^-V2 (logiv) 2-4/ P}| > ^ 

In other words, with high probability, all the N eigenvectors, apart from 
a fraction converging to zero as N — > oo, have the expected delocalization 
properties up to logarithmic corrections. 
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Note that, by duality, (5.2) immediately implies that 



> 



Co 



< Cf 1 iVVP-V2 (logiV) 2-4/ n| _ 



< -cQogiV) 2 



(5.3) 

for all 1 < p < 2. In Section 7 we will improve (5.3) by showing, in Corol- 
lary 7.2, that, up to an event with exponentially small probability, every 
eigenvector v of H satisfies ||v|| p < ciV 1 / p ~ 1 / 2 for all 1 < p < 2. 

PROOF of Theorem 5.1. For brevity, we introduce the notation 

e = [log Af, 

where [•] denotes the integer part. For q > 0, let O q denote the set of eigen- 
value indices a such that the distance between the eigenvalues n a +e and 
is less than q6/N: 



(5.4) 







a : \fJ-a-0 — Va+e\ < 



N 



Here we used the notation [i a = [i\ if a < 1 and /i a = fix ii a > N. Given 
Kq > 0, we define f2 to be the event characterized by all eigenvalues of H 
being in the interval [—Kq,Kq], that is, 

n = {io:a(H)c[-K ,K }}. 

By (2.8), we have 

P(fi) > 1 - e~ cN 
if Kq is sufficiently large. We have 

C 



a i i -\|2 ^ ^19 



N 



(5.5) 



><! — 
N 



< 



a i / -m2 ^ Ciq 2 9 

J iv 

P:max\vp(j)\ > — — 



C 2 

> — and )■ + e 



no, 



-cN 



c 

> — and Q 
~ 2q 



+ 



q>M andQ [ +e -< 

H 2q 



A simple counting shows that the cardinality of the complement of O q is 
bounded by 



\O c g \ < 



CN 
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on fi. Therefore, by choosing C2 sufficiently large, we have 
•maxlv^jjl* > - ^ 



N 

< 



Q 



N 



PeO q :m a x\v p (j)\ 2 > C 



2q 

cN 



<p{ 3 /?G0 9 :maxMj)| 2 >^}- 
< iVsuppj/3 G O q and max| V/3 (j)| 2 > 



where we used that q <C N [if q > N 1 / 2 , (5.1) is trivial]. The theorem now 
follows from Lemma 5.2 below. □ 

Lemma 5.2. Under the assumptions of Theorem 5.1, there exists a con- 
stant c > such that, for any sufficiently large C and for any q > 0, we 
have 

,2 • 



(5.6) supP<f/3 G O q and maxlv^j)! 2 > ( ^!-X < e 

13 I J iV J 



c<9 



Proof. It is enough to prove that, for arbitrary j3 G {1, . . . , N}, 

C6q 2 



s |/?GO g and maxlv^O')! 2 ^ 



N 



< e~ cd . 



Therefore, we fix (3 G O q and we consider first the j = 1 component v\ = 
yg(l) of yg; for brevity, we drop the index j3 from the notation \ip and v^. Set 
k : = q6/N. Recall that X a denotes the eigenvalues of B in the decomposition 
(2.12). Denote by A the set 

A := {a:\fi — X a \ < k}. 

From the interlacing property of the eigenvalues, \A\ > (if 9 < (3 < N — 9, 
then actually \A\ =29). 

Recall the equations (2.14) and (2.15) obtained from the eigenvalue equa- 
tion Hv = //v and from the decomposition (2.12). In particular, from (2.15) 
we find 

(5.7) ||w|| 2 = w • w = |fi| 2 a • (/i — B)~ 2 a. 

Since llwll 2 = 1 — |th| 2 , we obtain 
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recalling the notation £ a = N\a- u a \ 2 , where u a is the normalized eigenvector 
of B associated with the eigenvalue X a . Thus, we have 

2 1 _ Nk 2 

(5 ' 9) N - i + jv-i«-2 E QeA 6* ~ ^ 2 + EaeA ' 

Fix a small <5 > 0. Let Q be the following event: 



[at=A ) 



On this set Q we have the bound for \v\ 



2 



i Q \vi\ 2 < iqtt-2-v — r ^ s-n« 2 o = ih 



and for 5 small enough, we have 

F(Q C ) < e~ cd 

by Corollary 2.4. 

So far we have considered the j = 1 component of v. We can repeat the 
argument for each j = 1, 2, . . . , N. Thus, Q should carry a subscript 1 and 
we can define Qj accordingly. Clearly P{(f|j Qj) c } < Ne~ cd < e~ c ' e . On the 
other hand, on the set f|j Qj we have 

m ax W(sU)\ 2 < for any [3 G O q . □ 

Theorem 5.1 implies that all eigenvectors of H, apart from a fraction 
vanishing in the limit N — > oo, are completely extended, in the sense that, 
up to logarithmic corrections, HvH^ < const /iV 1 / 2 . The reason we cannot 
prove this bound for all eigenvectors of H is the lack of information about 
the microscopic distribution of the eigenvalues of H (and of its minors) on 
scales of order 0(1/N). From Corollary 4.2, which gives precise information 
on the eigenvalue distribution up to scales of order 0(N~ 2 / 3 log N), we can 
nevertheless get a nonoptimal bound on 1 1 v 1 1 qq for all eigenvectors of H . 

Proposition 5.3. Let H be an N x N Wigner matrix as described in 
(1-1) and satisfying the conditions (1.2), (1.3) and (1.5). Fix k > 0, and 
assume that C is large enough, depending on k. Then there exists c> such 
that 

pja v with Hv = fiv, ||v|| = 1, /xG [-2 + k,2-k] and ||v||oo > — j 



<e 



-c(lo g A0 2 
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Remark. The bound HvH^ < CiV" 1 / 3 log iV obtained in this proposi- 
tion trivially implies the upper bound ||v|| p < (7(log AQ 1-2 /^ 2 / 3 ^ -1 / 2 ) 
for 2 < p < oo as well. 

Proof of Proposition 5.3. Let rf = iV~ 2 / 3 (logiV) 2 and define 
I n = [-2 + k + (n - l)r)*; -2 + K + nrj*} 

for n = 1, . . . ,ra max = [(4 - 2k) /rf) + 1, 
where [x] denotes the integer part of x 6 M. Then 

|J I n D [-2 + ac,2-«] and \I n \ = v * = N~ 2/3 (logN) 2 

n=l 

for all n = l,...,ra max . 

As before, let JVj = \{/3:fJ,/3 G I}\ for any Icl. Using (4.3) in Corollary 4.2, 
we have 



c |maxAA /n < eiVrfj < e"^ ^' 2 



if e is sufficiently small (depending on k). Suppose that [i G I n , and that 
Hv = [iv. From (5.8), we obtain 



l + l/NEaU(K-v) 2 ~ 1 + l/W Ex a ei n ^ ~ Ex a eiJ* 

and from the interlacing property, there exist at least A/j n — 1 eigenvalues 
A Q in I n . Therefore, 

3 v with Hv = [iv, \\v\\ = 1, [i £ [—2 + k, 2 — k] and HvH^ > — " 

"max -/v ^ 

< ]v with .Hv = /uv, 1 1 v 1 1 = 1, [i G I n and 

n=l j=l ^ 

2 COogiV) 2 

^ ^ AT2/3 

< A^nmaxSupPI 3 v with Hv = /iv, ||v|| = 1, /iG I n and 

n V 

,2 C(logiV) 2 
(5.10) M 2 > 



AT2/3 



< const A^ 5 / 3 sup P( ^ a -^c~) 
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< const iV 5/3 sup P ( V < and A/}„ > eiVr/* ) 

n \A Q e/„ 6 / 

+ const iV 5/3 supP(7V /n < eNn*) 

n 

< const AT5/3 e -ciVV3 + congtiV 5/3 e -c(logiV) 2 < ^(logJV)^ 

using Corollary 2.4 and choosing C > 4(<fe)~ 1 , where 5 is from Corollary 2.4. 

□ 

6. Second moment of the Green function. In this section we use the 
result of Theorem 5.1 to obtain bounds on the second moment of the diagonal 
elements of the Green function of H . Recall the notation 6 = [log N] 2 . 

Theorem 6.1. Let H be an N x N Wigner matrix as described in (1.1) 
and satisfying the conditions (1.2) and (1.3). Let z = E + in be the spectral 
parameter of the Green function Ge,^ = G z = (H — z) . Then there exist 
c, C > such that, for any n, 



(6.1) 



{^4£ |G ^ (j ' j)|2 - c(iogiv)12 } 



> C \ < g-cQogAO 2 

- loeN / ~ 



Remark. This theorem states that, with the exception of a very small 
probability, the second moment of the Green function, averaged over all sites, 
remains bounded (modulo logarithmic corrections) for all but a negligible 
set of energies in the sense of the Lebesgue measure. 

Proof. For any k £ Z, we define the random sets 
M k := \ a : — < |/i Q _ e - fj, a+6 \ < 



where we used again the convention that fi a = fj,% for all a < 1 and [i a = fi^ 
for all a > N. For given k, Kq > 0, let 

{k log N ~\ 
Q M k = {1, 2, . . . , N} \ n {a(H) C [-#<>, #o]}- 
k=0 ) 



From (2.8) we know that 



P{a(F)G[-K ,K ]}>l-e 



-cTV 



for a sufficiently large -fTo; so we obtain that = for all > Klog N, if 
re is large enough, apart from an exponentially small event. From Theorem 
2.1 we obtain that 

¥{M k = for all k < 0} > 1 - e~ cd 
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and, therefore, if Kq and k are large enough, 

P(fii) > 1 - e~ cd . 

In the sequel we will work on the set fii, that is, we can assume that the 
index k runs from to (const) log N and that all eigenvalues lie in [—Kq, Kq] . 
By a simple counting, the cardinality of is bounded by 

(6.2) \M k \ < (const)2- fc iV# 

on the event Oi. 

For any a £ Mfe , denote 

(6-3) n k (a) := jmax |v a (j)| 2 < C— J, 

where v Q is the normalized eigenvector to the eigenvalue fi a . From Lemma 
5.2, we obtain, for every k = 0, . . . , ftlog N, 



p{ (J nUa)\<e 



c$ 



for some c > 0. Let 



then 



n : =fiinn f| O fe (a) 

k aeM k 



P(fi) > 1 - e" ce 

for some c > 0. In the sequel we will work on the event 0,. 
Define the following random set of energies: 

2 k- 



£:=R\\J (J [e:\ 1 jl 01 -E\< 

U Tit. ^ 



k a£M k 

The Lebesgue measure of the complement of £ is bounded by 

ofe+l fl 

\£ c \ <V V - < 

1 1 _ V w ^ 2 ~ logiV" 

Let E £ £ and w£Sl. We compute 

i -AT i N KlogN I / .s,o i / -m2 

iV j=l iV i=l M=0 aeM fe /3eM, ^1 

JV KlogTV I / -\|2 I / -\|2 

7V 3=1 k<i aeM k peMt W<* b\ m - *\ 
2 K %* N tf k C v v 1 1 
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In the second line we used the symmetry between a and (3, in the third line 
we used the estimate on |v a (j)| 2 from (6.3) and that J2j l v /3(j')| 2 = 1- 

We now perform the a G Mk summation; the (3 G Mi summation will be 
identical. Let / be an arbitrary interval of length |/| = 2 k /N . We claim that 
the number of eigenvalues [i a G I with a G Mk is at most 29. We label the 
elements of Mk in increasing order; a\ < 02 < ■ ■ • < 0|M fc |- Let fi ai be the 
smallest eigenvalue in the set / with index in Mk- If i > \Mk \ — 29, then there 
cannot be more than 29 eigenvalues with indices in Mk in /. Otherwise, if 
i < \M k \ - 29, we have 



+6- 



> 



N 



and, therefore, since |/| = 2 /N, Ha i+2 e cannot be in /. 
We now define the intervals 

E + 2 fc (m-l/2) ^ + f{m + 1/2) 



N 



N 



for each m G Z, \m\ < CN ■ 2~ k . Clearly, each I m contains at most 29 eigen- 
values /j, a with index a G Mk . 

Notice that, for any \i G I m , we have \n — E\ > 2 k ~ 1 m/N . For 

Ha G Iq, with a G M k , by the choice of E G £, we have \fi a - E\ > 2 k /(N9 3 ). 
Therefore, 



E 



i 



E\ 



< 29 



E 



max 



(6.5) 



\m\<CN-2- k 

< 29 
C9 3 N 

< 



1 



\fJ-c 



E\ 



■ a G M fc ,// a G I n 



CN-2~ k 



r i ^ i\r 

max \K^ :aeMfc ) + 2 ^ 2^ 

lr 1 ' ;rt=l 



2 k 



Using (6.5) both for the a and (5 summations in (6.4), we obtain 

N 

\G*Ji.n\\ 2 < 

N 



1 , , l2 2 2 2k C9 3 NC9 3 N 

N^2\ G E,ri(j,j)\ < — T E E 

i=i 



4iV6» 2 fe 2^ 



for any E £ £ and This completes the proof of Theorem 6.1. □ 



7. Absence of localized eigenvectors. In this section we show that eigen- 
vectors of Wigner random matrices, up to events with exponentially small 
probability, cannot be localized in a strong sense given by the following 
definition. 
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Definition 7.1. Let L > 1 be an integer and rj > 0. We say that an 
£ 2 -normalized vector v = (v\, . . . ,vn) G exhibits (L, r/)-localization if 
there exists a set A C {1, 2, ... , iV} such that |A| = L and X)jeA c \ v j P — 7 7- 

Theorem 7.1. Ze£ -ff be an N x N Hermitian random matrix from 
the Wigner ensemble defined in (1-1), satisfying also the condition (1.2) 
and (1.3). Suppose that r\ and v = L/N are sufficiently small. Then, with a 
constant c > that depends only on M and 5 from (1.2), (1-3), we have 

P{3 a normalized eigenvectors of H exhibiting (L,rj) -localization} <e~ cN . 



PROOF. Since, by (2.8), 

F{3 eigenvalue /i of H with > Kq} < e~ cN 
if Kq is large enough, it is sufficient to prove that 

(7.1) sup F{v/3 exhibits (L,rj) localization and {upl < Kq} <e~ cN , 

/36{1,...,JV} 

where fj,\ < fj,2 < ■ ■ ■ < fJ>N denote the eigenvalues of H, and vi, V2, . . . , v^r 
the corresponding normalized eigenvectors. To prove (7.1), we fix (3, and 
consider the eigenvector vg associated with the eigenvalue fip; for brevity, 
we drop the index (3 from \ia and v^. 

By the definition of (L, ^-localization and by the permutation symmetry 

P{v is (L, ^-localized and < Kq} 

Fi3Ac{l,...,N}:\A\ = L and N 2 < and \fj,\ < Kq \ 
I jeA c ) 

(l) P { S bil 2 <^and |^| <A' |. 

We introduce the notation u = (v\, . . . ,vlY , w = {vl+i, ■ ■ ■ , vnY and for 
j = L + l,...,N, 

1 ~L 



(7.2) 

< 



(hji,hj2, ■ ■ ■ , hjiY G C and 



dj = —7=(h jjL+ i, h jN )* G L . 
V TV 



From the eigenvalue equation Hv = fiv, we obtain, for all j > L + 1, 

fiVj = Cj ■ u + dj ■ w 
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and, thus, 

N N N 



„|2 

j=L+l j=L+l j=L+l 



|cj-u| 2 = V] - dj • w| 2 < 2/i 2 ||w|| 2 + 2 V] jdj-' 



Denoting by D\ the (N — L) x L matrix with rows given by c* L+l , . . . , c* N 
and by D 2 the (iV — L) x (JV — L) matrix with rows given by d| /+1 , . . . , d^r, 
the last equation implies 

(u, Dpiu) < 2/i 2 ||w|| 2 + 2(w, Z>p 2 w) < 2||w|| V + \ max (D* 2 D 2 )) . 

Thus, from (7.2), we conclude that 

P{v is (L, ^-localized and \n\ < Kq} 

(7.3) < ^V{||w|| 2 <r? and \n\ <K } 

< f^jP{(u,DJDiu) <2 V (fi 2 + X max (D*D 2 )) and < K } 
" (l) P{(1 " ^ W^i) < MKi + K iax (D* 2 D 2 ))} 

<f^p{(i-t/)^^W^0 

< 2r ? (V 2 + ^_^A max (X*X 2 )) J 

< [P{A mill (*i**i) < c} +P{A max (X*X 2 ) > C}} 

for any positive constants c and C if 77 and v = L/N are sufficiently small 
[because (1 — r/)(l — z/)c > 2t](Kq + (1 — z/)C) if 77, u are sufficiently small]. 
Here A m i n (F) and A max (F) denotes the minimal and, respectively, the max- 
imal eigenvalue of the Hermitian matrix F, and X\ = y/N/(N — L)D\, 
X 2 = V N/(N — L)D 2 . From Lemmas 7.3 and 7.4 below, we know that, 
for any sufficiently small v = L/N, for sufficiently large C, and for c < 1/2, 
there exists a > such that 

P{A min (X 1 *Xi) <c}< e~ a(N - L) and 

(7.4) 

UX* 2 X 2 )>C}<e^ N ~ L \ 



Thus, from (7.3), we obtain that, for rj > and v = L/N small enough, 
P{v is (L, /^-localized and \fj,\ < Kq} 



< 2 N ) e - a(7V " L) < ( -Y N e ~ aN ^ < e~ aN l\ 
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(7.5) 

Since the constant a is independent of the eigenvalue fi, (7.1) follows. □ 

Corollary 7.2. Suppose that the random matrix H satisfies the same 
assumptions as in Theorem 7.1. Then, for every k > sufficiently small, 
there exists a constant c > such that 

P{3 normalized veC M such that Hv = fiv and \\v\\ p < kN 1/p ~ 1/2 } < e~ cN 
for any 1 < p < 2 . 

Remark. If the eigenvector v is uniformly extended, that is, \vj\ 2 = 
jj, then ||v||p = N l l p ~ l l 2 . This corollary indicates that the behavior of all 
eigenvectors is consistent with the extended states hypothesis as far as the 
low l p -norms (1 <p< 2) are concerned. 

Proof of Corollary 7.2. From (2.8) with a sufficiently large Kq we 
have 

P(3 normalized v e such that Hv = fiv and ||v|| p < kN 1/p ~ 1/2 ) 

(7.6) < e~ cKoN + P(3 normalized v G such that Hv = fiv, 

< K and ||v|| p < kN 1/p ~ 1/2 ). 

Now, if v is a normalized eigenvector of H, associated with an eigenvalue 
I A* I — ^o> we can a Pply Theorem 7.1. To this end, we fix v and rj small 
enough, and let L = vN . After relabeling, we can assume that \v\ \ > \v2\ > 
• • • > \vl\ > l u L+i| > • • • > \vn\- Then, by Theorem 7.1, 



P< J2 \ v i\ 2 -^f - e " 

lj<L J 



cN 



Thus, with the exception of an event with exponentially small probability, 

L 

L\v L \ 2 <Y^\vj\ 2 <V- 
This implies that \vl\ < \frjjL. Therefore, 

N 

i-n< E Kf<KI 2_p E W<fa/£) 1 - p/a EM p 
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and, hence, 

P (E N P ^ Ll ~ P/2 ^/2 = ^ 1 " P/2 ) < ^ cN , 
which, together with (7.6), completes the proof. □ 

In the next two lemmas we prove effective the large deviation estimate on 
the largest and the smallest eigenvalue of some covariance matrices. 

Lemma 7.3. Let X = (Xij) be a complex N x L matrix, with N > L, 
such that, for all i = l,. . . ,N and j = 1, . . . , L, ReX^, ImXij are i.i.d. ran- 
dom variables with 

EX i:j = 0, E\Xij\ 2 = — and Ee 57 ^ 12 <K s <oo 

for some 5 > and with Kg independent of N : 

(i) For C > large enough, 

P(A max (X*X) > C) < e-<* CN 

for a constant cq depending only on 5. 

(ii) For v = L/N sufficiently small and for all < c < 1/2, there exists 
ao = ao(5, c, v) > such that 

P(A min (X*X)<c)<e- Q7V 

for all a < ao- 

Remark. The precise large deviation rate function for A m ; n and A max 
was determined recently in [7] in the limit N — > oo under the additional 
condition that L = o{N/\og\ogN). Our proof is somewhat different and it 
also applies to the case L < uN , with v small enough, but the decay rate we 
obtain is not precise. The history and earlier results in this direction were 
reviewed in [7] and we shall not repeat it here. 

Proof. We begin by proving (i). First, fix z G C L , with |z| = 1. We 
claim that 

(7.7) P{(z, X*Xz) >C}< e~ ClCN 

for a constant c\ depending only on 5. In fact, for arbitrary k > 0, 

F{( Z ,riz) >C}< e -KCN KeK N(z,X*Xz) 



(7.8) 



e - K CAr Ee «^E^il X rz| 2 
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where, for j = 1, . . . , N , Xj = (Xj±, . . . ,Xj£)* denotes the adjoint of the 
jth row of X. Since different rows of X are independent and identically 
distributed, we find 



A? 



(7.9) P{(z, X*Xz) >C}< e~ KCN J[ Ee^*^ 2 = e~ KCN (Ee KN ^ z ff . 

i=i 



Consider now the random vector Y = v iVXi = (y±, . . . , yi)* with i.i.d. com- 
ponents. We have 

Ee K l Y - z l 2 = const / dqdpe'^+^Ee^^^ Im ( Y ' z » 

JRxR 

= const / dqdpe- {q2+p2)/4 T\Ee^ iqRc< - z ^ )+plm (- 
JRxR i=1 

(7-10) 

= const / dq dp e 



Vi)) 



{q 2 +p 2 )/A 



x 1 

i=l 



J~J ]g e \^{q Rc Zi+p Im Zi ) Rc yi jg g q Im ti +p Re Zi ) Im j/j 



with an appropriate normalization constant. Since ERey^ = 0, we find, for 
arbitrary r£l, 



Ee rRej/ ! = ^I_ E ( Rey 
n>0 

(7.11) 



2n r 2n+l 

1 + E^^»)* + S« S + i5I «(B«»0*«. 



n> 



Using that, for all n > 1, 

r 2n+l Jin r 2n+2 

--E(Rey 4 ) 2n+1 < —E(Re yi ) 2n + -___E(Rey i ) 2 " +2 , 



(2n + l)! v ' - (2n)! v ' (2n + 2)! 
we obtain that 



Ee rB* M = £ E(Re^) n = 1 + 3 E T^jE^) 

n>0 n>l v ' 

(7.12) <l + ES Ee5(Re " )2 



n\5 2n 

n>l 
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where we chose 5 > small enough, and we used that Kg = ¥,e Sy2 
J e Sy e~ 9 ^ dy < oo. Since ||z|| = 1, from (7.10) we obtain 



(7.13) Ee K l Y - z l 2 < const / dqdpe 



(q 2 + P 2 )(l/4-36K(K s /8 2 )) < congt 



by choosing k > small enough. Inserting in (7.9) and choosing C large 
enough, we find (7.7). 

Now, for fixed < e < 1/4, we choose a family {zj}j & i with Zj G C , 
\\zj\\ < 1 for all j £ I, such that |/| < (2/e) 2L , and such that, for all z £ C L 
with ||z|| = 1, there exists j £ I with ||z — zj\\ < e. For a suitable j G /, we 
have 

= sup (z.riz) = (z max ,riz mfK ) 

(7.14) 

< 2||z max -z j ||||X*X|| + {z j ,X*Xz j ) < 2e\\X*X\\ + (z j ,X*Xz j ) 
and, thus, if A max (A^*X) > C, there must be at least one j £ I such that 

(z j ,X*Xz j )> (l-2e)C. 
Therefore, since |/| < (2/e) 2L , we can apply (7.7) to obtain 

P{A max (X*X) > C} < P{3j G / : (zj, X* Xzj) > (1 - 2e)C} 

(7.15) < (2/e) 2L supP{(z j ,X*Xz J ) > (l-2e)C} 

j 

< (2/e) 2L e-^ CN 

and, thus, for C large enough (and since L < N), 

P{A max (X*X) >C}< e~^ CN . 

Next, we prove (ii). Again, we first fix z £ C L , and prove that, for < c < 
1/2, and for all a sufficiently small, 

(7.16) P{(z, X*Xz) <c}< e~ aN . 
To this end, we observe that, for j3 > 0, 

(7.17) P{(z, X*Xz) <c}< e /3iVc Ee -/3iV( Z ,X*Xz) = ( e ^c Ee -^|Y.«| a ^ ) 

where we defined, as before, Y = V^/VXi = (yi, . . . ■ Since e~^ r < 1 — 
/5r + (5 2 r 2 /2 for all r > 0, we obtain 

Ee -/J|Y-«| a < ! _ ^ Y . z |2 + y . z |4 = ! _ £ + 0(/ g2) < e -P/2+OVP) 

if /3 > is sufficiently small depending only on Kyf . Therefore, we find 
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which proves (7.16) from (7.17) with a sufficiently small a, depending on c. 

To conclude the proof of (ii), we fix e > and a family {zj}j^j with 
zj G C L , \\zj\\ < 1 for all j G /, such that, for all z G C L with ||z|| = 1, there 
exists j'6 / with ||z — Zj|| < e and |/| < (2/e) 2L . Then, for a suitable j G /, 

A min (X*X) = inf (z,riz) = (z min ,riz mm ) 

Nl =1 

(7.18) > ( Zi ,X*X Zj ) - 2||z min - Zj ||A max (X*X) 

>{z j ,X*Xz j )-2eX iaax (X*X). 

Therefore, we find 
F{X min (X*X)<c} 

< F{X mill (X*X) < c and A max (X*X) < C} + P{A max (X*X) > C} 

(7.19) 

< P{3j : ( Zi ,X*X Zj ) < c + 2eC} +P{A max (X*X) > C} 

< (^j 2L F{(z 1 ,X*Xz 1 ) < c + 2eC} + F{X max (X*X) > C}. 

Part (ii) now follows using the result of part (i) with a sufficiently large C, 
choosing e > sufficiently small and using that L/N = v is small enough. 
□ 

Lemma 7.4. Let X be a N x N Hermitian random matrix as described 
in (1.1) and we assume condition (1.3). Then, for Kq > large enough, 

P{A max (X) > K } < e~ coK o N 
with a constant cq depending only on 5 in (1.3). 

Proof. Fix z G with ||z|| = 1. Then, with the notation ~Kj = (Xji, 
X jN f for j = l,...,N, 

F{{z,X*Xz)>C] 

< e - KCAr Ee KiV ^J |Xj " z|2 

(7.20) 

<e" KC V KiV ^ l ^ X3TZi|2 e 2KiV ^ l ^^' z,P 

< e -«CiV (Ee 4^^.|^ i <.X jr z i |Y/2( Ee 4^E,lE ! > i ^r^lY/ 2 . 

Next, choosing k > sufficiently small, we can show that, similarly to (7.13), 

N 

(7.21) Ee 4 ^ 1 ^'^ 12 = f[Ee^ Nl ^'<r x ^ 2 < CO nst N 
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and 



N 



N 



(7.22) Ee 4 *"£i | £^ A *-* ,|a = JjEe 4KjV| ^<i^- Zi|2 < const 

because 5Zkj Nl 2 — 1 an d 2~^>j N| 2 — 1- Thus, from (7.20), we have, for C 
large enough, 

P{(z,riz)>C}<e" ClCAr 

for a constant c\ only depending on 5. From the last equation, the lemma 
follows with C = Kq by the same argument that was used at the end of the 
proof of part (i) of Lemma 7.3. □ 
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